Graphs, Matrices, and Circuit Theory
نویسنده
چکیده
منابع مشابه
Matrices in the Theory of Signed Simple Graphs
I discuss the work of many authors on various matrices used to study signed graphs, concentrating on adjacency and incidence matrices and the closely related topics of Kirchhoff (‘Laplacian’) matrices, line graphs, and very strong regularity.
متن کاملCentric connectivity index by shell matrices
Relative centricity RC values of vertices/atoms are calculated within the Distance Detour and Cluj-Distance criteria on their corresponding Shell transforms. The vertex RC distribution in a molecular graph gives atom equivalence classes, useful in interpretation of NMR spectra. Timed by vertex valences, RC provides a new index, called Centric Connectivity CC, which can be useful in the topologi...
متن کاملOn the linear algebra of local complementation
We survey the connections between the linear algebra of symmetric matrices over GF (2) and the circuit theory of 4-regular graphs. In particular, we show that the equivalence relation on simple graphs generated by local complementation can also be generated by an operation defined using inverse matrices.
متن کاملF-Permutations induce Some Graphs and Matrices
In this paper, by using the notion of fuzzy subsets, the concept of F-permutation is introduced. Then by applying this notion the concepts of presentation of an F-polygroup, graph of an F-permutation and F-permutation matrices are investigated.
متن کاملMatrices in the Theory of Signed Simple Graphs (Outline)
This is an expository survey of the uses of matrices in the theory of simple graphs with signed edges. A signed simple graph is a graph, without loops or parallel edges, in which every edge has been declared positive or negative. For many purposes the most significant thing about a signed graph is not the actual edge signs, but the sign of each circle (or ‘cycle’ or ’circuit’), which is the pro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012